Các lần đổi tên gọi:[3]

• Cục Lao cải (1953)
• Cục Quản lý trại giam (1961)
• Cục Cảnh sát Quản lý trại giam (1973)
• Cục Quản lý và cải tạo phạm nhân (1981)
• Cục Quản lý trại giam (1989)
• Cục Quản lý trại giam, cơ sở giáo dục, trường giáo dưỡng (1996) (Cục V26).
• Tổng cục Cảnh sát Thi hành án hình sự và Hỗ trợ Tư pháp (Tổng cục VIII) (từ năm 2009)
• Ngày 6 tháng 8 năm 2018, Thủ tướng Chính phủ Việt Nam Nguyễn Xuân Phúc đã ký ban hành Nghị định 01 có hiệu lực cùng ngày quy định chức năng nhiệm vụ, quyền hạn và cơ cấu tổ chức của Bộ Công an, theo đó Bộ Công an không còn cấp Tổng cục. Trong đợt cải cách bộ máy Bộ Công an Việt Nam, Tổng cục Cảnh sát Thi hành án hình sự và Hỗ trợ Tư pháp (Tổng cục VIII) bị bãi bỏ. 7 cục thuộc tổng cục VIII được sắp xếp lại thành hai cục là Cục Cảnh sát Quản lí trại giam, cơ sở giáo dục bắt buộc, trường giáo dưỡng (C10) và Cục Cảnh sát quản lý tạm giữ, tạm giam và thi hành án hình sự tại cộng đồng (C11).[4]